MIYAZAKI and YOKOTA : PARALLEL PRODUCTION SYSTEMS USING SOFTWARE CACHE
نویسندگان
چکیده
Because the match phase in OPS5-type production systems requires most of the system's execution time and memory accesses, we proposed hash-based parallel production systems, CPPS (Clustered Parallel Production Systems), based on the RETE algorithm for distributed memory parallel computers, or multicomputers to reduce such a bottleneck. CPPS was e ective in speeding up the match phase, but still left room for optimizations. In this paper, we introduce software cache techniques to memory nodes in the CPPS as one of the optimizations, and implement it on a multicomputer, nCUBE2. The benchmark results show that the CPPS with the software cache is about 2fold faster than the original, and more than 7-fold faster than the simple hash method proposed by Acharya et al. for a large scale problem. The speed-up can be attributed to decreased communication costs. key words: Distributed memory parallel computers, Production systems, Software cache techniques, Load balancing
منابع مشابه
An Optimization Technique of Discrimination Networks in Active Database Systems for Massively Parallel Processing
Because rule checking in active database systems is slow, its speed-up has been required. In this paper, we propose a dynamic query optimization technique for TREAT-like discrimination networks under a massively parallel processing environment. Although our technique requires extra-processors to optimize, it can derive an optimal query tree for the TREAT as the state of databases changes. We al...
متن کاملReduction in Cache Memory Power Consumption based on Replacement Quantity
Today power consumption is considered to be one of the important issues. Therefore, its reduction plays a considerable role in developing systems. Previous studies have shown that approximately 50% of total power consumption is used in cache memories. There is a direct relationship between power consumption and replacement quantity made in cache. The less the number of replacements is, the less...
متن کاملReduction in Cache Memory Power Consumption based on Replacement Quantity
Today power consumption is considered to be one of the important issues. Therefore, its reduction plays a considerable role in developing systems. Previous studies have shown that approximately 50% of total power consumption is used in cache memories. There is a direct relationship between power consumption and replacement quantity made in cache. The less the number of replacements is, the less...
متن کاملMultiprocessor Cache Coherence Based on Virtual Memory Support Proposed Running Head: Virtual Memory Based Cache Coherence
Virtual memory based cache coherence is a mechanism that relies only on hardware that already exists on the microprocessors of a shared memory multiprocessor system, yet dynamically detects and resolves potential cache inconsistencies using virtual-memory techniques. The key feature of the approach is that the virtual memory translation hardware on each processor is used to detect shared access...
متن کاملOn Applying Neighbor-WAL Protocol to Dependable Fat-Btrees
We have proposed n-GLL+PL+stg method in order to make the parallel directory structure, Fat-Btree, reliable. The n-GLL+PL+stg combines a staggered data allocation, global logging, and physiological logging. In this paper, we discuss a case in which neighbor-WAL protocol is applied to the Fat-Btree so that the performance of the transaction processing can be improved without reducing its high re...
متن کامل